Minimization of Functional Majorant in a Posteriori Error Analysis Based on H(div) Multigrid-Preconditioned CG Method
نویسنده
چکیده
We consider a Poisson boundary value problem and its functional a posteriori error estimate derived by S. Repin in 1999. The estimate majorizes the H1 seminorm of the error of the discrete solution computed by FEM method and contains a free ux variable from the H div space. In order to keep the estimate sharp, a procedure for the minimization of the majorant term with respect to the ux variable is introduced, computing the free ux variable from a global linear system of equations. Since the linear system is symmetric and positive definite, few iterations of a conjugate gradient method with a geometrical multigrid preconditioner are applied. Numerical techniques are demonstated on one benchmark example with a smooth solution on a unit square domain including the computation of the approximate value of the constant in Friedrichs’ inequality.
منابع مشابه
Effective Minimization of Functional Majorant in A Posteriori Error Analysis
We consider a Poisson problem and its functional a posteriori estimate derived in [20]. The estimate majorizes the L2 norm of the error of the discrete solution computed by FEM method and contains a free variable from a H(div) space. In order to keep the estimate sharp, the majorant term is minimized with respect to the free variable. A minimization procedure is introduced, containing a solutio...
متن کاملVerification of functional a posteriori error estimates for obstacle problem in 2D
We verify functional a posteriori error estimates proposed by S. Repin for a class of obstacle problems in two space dimensions. New benchmarks with known analytical solution are constructed based on one dimensional benchmark introduced by P. Harasim and J. Valdman. Numerical approximation of the solution of the obstacle problem is obtained by the finite element method using bilinear elements o...
متن کاملA Posteriori Error Estimation for a Preconditioned Algorithm to Solve Elliptic Eigenproblems
This paper presents an a posteriori error estimator for the preconditioned iteration scheme of Bramble, Knyazev and Pasciak to compute the smallest eigenvalues together with its invariant subspace of an elliptic diierential operator. The error estimator is applied both to the nite element space in which the preconditioned iteration is performed (iteration error estimation) as well as to its hie...
متن کاملVerification of functional a posteriori error estimates for obstacle problem in 1D
We verify functional a posteriori error estimate for obstacle problem proposed by Repin. Simplification into 1D allows for the construction of a nonlinear benchmark for which an exact solution of the obstacle problem can be derived. Quality of a numerical approximation obtained by the finite element method is compared with the exact solution and the error of approximation is bounded from above ...
متن کاملH(div) preconditioning for a mixed finite element formulation of the diffusion problem with random data
We study H(div) preconditioning for the saddle-point systems that arise in a stochastic Galerkin mixed formulation of the steady-state diffusion problem with random data. The key ingredient is a multigrid V-cycle for an H(div) operator with random weight function acting on a certain tensor product space of random fields with finite variance. We build on the ArnoldFalk-Winther multigrid algorith...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Numerical Analysis
دوره 2009 شماره
صفحات -
تاریخ انتشار 2009